ENGINEERING CYBERNETICS 


Soviet journal of computer and systems science 


CONTENTS FOR 1984 


Number 1 


English Russian 
Page Page 


Yu.K. Belyayev and M.S.-A. Khafid: Asymptotic Properties of the a ee 
Densities of Parameters in Tests for Reliability at . 93 
B.A. Guseynov and Yu.M. Perlov: A Problem of Technological Sucvictin of 
Territorially Distributed Objects ... 98 
M.P. Kaminskiy: Nonparametric Confidence Sattacton we in Guaneties ee. 
the Duration of Failure-Free Operation in Classes of Continuous and 
Obsolescent Distributions ° Sr aet ace 
Ya. G. Genis: Optimization of the eile of naar ‘Pieewete in Multi- 
functional Systems  % bi era aie aie . 
-V. Shnurkov: Preventive nleuicttion of ‘Resddented Systens with Loaded 
Reserve site ge Satietopueres ee oe 


« Arndt’: heeboxinatton ‘of Three-Phase widcteenad ‘Mien Sarddes Seetinn 
with Blocking 3. ial ovina” Mies Monae Wate) ese Melle 

-N. Vrazhnov, V.M. Dubrovindkay aa M. i Shines: Numerical Study of the 
Convergence of Combined Excessive Flows to a Poisson Flow ° 

-B. Rubal'skiy: Investigation of a Multichannel System with Priority 
Servicing of Long Demands by the Method of Statistical Tests 

-K. Kruglikov and V.N. Tarasov: An or Method of Decomposing 
an Open Stochastic System ° ane te 

-l. Plaks: Calculation of the Reliability of systens ‘of Gonneel Structure 
by an Accelerated Monte Carlo Method sw Le! “eo 
-G. Tatashev: Calculation of the Distribution of ‘on ‘Weiviag “Time ina 
Multiple-Channel Queueing System with Fixed Priorities F 

-V. Apanasovich and O.M. Tikhonenko: Distribution of the Overall Meee 
Length in a Single Channel Queueing System rave — 
-V. Brysina: Asymptotic Estimation of the ere of ‘Pettexe “et a 
System in the Case of a Small Load ot ‘ 

L.V. Turkova: Two-Dimensional yee Distribution on a Seniregenerat- 

ing Process 


Ye.L. Danilenko: A sicaheanedaies Model of ‘Opatactive Cintot ‘on a Doiapainn 
System 


. 


V.V. Ivlev: Non-Markovian Models of the Reliability of ee 
Additive Structures 
G.S. Sadykhov: Siti Pavcwnt Inddees ot Operational ‘Reliability 1! 

Their Properties ° a 
Yu.I. Neymark and M.R. Evin: Suntcel ot ‘the ‘Seewictns et Conflicting Flows 
of Requests When It is Possible to Predict Their Appearance a 

L.A. Sholomov: On ars of a Binary Relation by a Collection of 
Criteria ae ° 

A.D. Yudin and E. v. Tsoy: ‘Siti Pungneuiiig 1 in Over sedan ° ‘ 

A.I. Kibzun and V.V. Malyshev: Generalized Minimax Approach to Sslviie 
Optimization Problems with Chance Constraints . 


. 


146 





ENGINEERING CYBERNETICS 


Soviet journal of computer and systems science 


CONTENTS FOR 1984 


Number 1 


English Russian 
Page Page 


Yu.K. Belyayev and M.S.-A. Khafid: Asymptotic Properties of the a ee 
Densities of Parameters in Tests for Reliability at . 93 
B.A. Guseynov and Yu.M. Perlov: A Problem of Technological Sucvictin of 
Territorially Distributed Objects ... 98 
M.P. Kaminskiy: Nonparametric Confidence Sattacton we in Guaneties ee. 
the Duration of Failure-Free Operation in Classes of Continuous and 
Obsolescent Distributions ° Sr aet ace 
Ya. G. Genis: Optimization of the eile of naar ‘Pieewete in Multi- 
functional Systems  % bi era aie aie . 
-V. Shnurkov: Preventive nleuicttion of ‘Resddented Systens with Loaded 
Reserve site ge Satietopueres ee oe 


« Arndt’: heeboxinatton ‘of Three-Phase widcteenad ‘Mien Sarddes Seetinn 
with Blocking 3. ial ovina” Mies Monae Wate) ese Melle 

-N. Vrazhnov, V.M. Dubrovindkay aa M. i Shines: Numerical Study of the 
Convergence of Combined Excessive Flows to a Poisson Flow ° 

-B. Rubal'skiy: Investigation of a Multichannel System with Priority 
Servicing of Long Demands by the Method of Statistical Tests 

-K. Kruglikov and V.N. Tarasov: An or Method of Decomposing 
an Open Stochastic System ° ane te 

-l. Plaks: Calculation of the Reliability of systens ‘of Gonneel Structure 
by an Accelerated Monte Carlo Method sw Le! “eo 
-G. Tatashev: Calculation of the Distribution of ‘on ‘Weiviag “Time ina 
Multiple-Channel Queueing System with Fixed Priorities F 

-V. Apanasovich and O.M. Tikhonenko: Distribution of the Overall Meee 
Length in a Single Channel Queueing System rave — 
-V. Brysina: Asymptotic Estimation of the ere of ‘Pettexe “et a 
System in the Case of a Small Load ot ‘ 

L.V. Turkova: Two-Dimensional yee Distribution on a Seniregenerat- 

ing Process 


Ye.L. Danilenko: A sicaheanedaies Model of ‘Opatactive Cintot ‘on a Doiapainn 
System 


. 


V.V. Ivlev: Non-Markovian Models of the Reliability of ee 
Additive Structures 
G.S. Sadykhov: Siti Pavcwnt Inddees ot Operational ‘Reliability 1! 

Their Properties ° a 
Yu.I. Neymark and M.R. Evin: Suntcel ot ‘the ‘Seewictns et Conflicting Flows 
of Requests When It is Possible to Predict Their Appearance a 

L.A. Sholomov: On ars of a Binary Relation by a Collection of 
Criteria ae ° 

A.D. Yudin and E. v. Tsoy: ‘Siti Pungneuiiig 1 in Over sedan ° ‘ 

A.I. Kibzun and V.V. Malyshev: Generalized Minimax Approach to Sslviie 
Optimization Problems with Chance Constraints . 


. 


146 





English Russian 
Page Page 


Yu.A. Dubov, Sh.S. Imel'bayev and Yu.S. Popkov: Multiplicative Algorithms 

in the Extremal Problems a dill take) conto keto e a) train -as om EES 30 
G.V. Gens: Resource Allocation in Heverehtc Sretens - eo Xe 122 37 
A.A. Melikyan: Construction of Weak Discontinuities in re | Control 

Problems and Differential Games * ae oat Sener ae Sedeera aes oer a 129 45 


V.A. Vishnyakov and 0.V. German: Seite of itbieciniiaiaiala Tasks in 


Parallel Computer Systems 134 


Number 2 


K.I. Naumenko: Estimates of Steady States and Optimal Stabilization of 
Linear Systems er ee a RO me OF Eee ee re eee 
‘F.B. Gul'ko, V.P. Morozov, Zh.A. Novosel'tseva, L.D. Pevzner, and 
A. Fazylov: Synthesis of a Quasi-Optimal Control System for the Turn- 
ing Mechanism of a Walking Dragline Excavator by the Predicting Method 
Nguyen Chyong: Optimal Control of Displacement of a Pendulum System in 
the Presence of Friction x ‘ “ 
A.M. Tkachev: Geometric Method fon Thinieteal Sdlution of a Tératnal 
Problem of Optimal Control Scant eae eee oo ia a Many ad, ae iste eae 8 
Yu.A. Kochetkov and Yu.B. Ruhikeoes: Synthesis of Control of Determin- 
istic Systems by the Invariant Imbedding Method 
Yu.Ye. Malashenko and Ye.V. Sasorova: On Methods of Syuitentaiee Tele- 
communications Networks with Channel Switching ° ° — 
V.A. Vyazgin and V.V. Federov: ae the Parameters ia Dranase 
Systems evens eee We or 
I.V. Pavlov: Sequential Statistical ‘Indevences fon Compuakio apetiuees 
G.B. Rubal'skiy: Mixed Renewal and eee Models for Products of a 
Single Type a “ alee 
G.l.. Fakins Cuiehnncies Sietcetunhton fur a Single beaver r System with an 
Arbitrary Service Time under Repeated Calls mae 
V.V. Rykov: Investigation of a Single-Server System of a Conia’ — 
by the Method of Regenerative Processes. II. enna of Basic 
Processes on a Regeneration Period ° . 
Yu.K. Belyayev: Non-Anticipating Plans of Trews “fot "Reliability Teating 
V.L. Generozov: Algorithm for Planning of Manipulator Trajectories in 
the Presence of Obstacles Oe ee oe Tt ee ae oC eee ar 
A.A. Burtsev and V.I. Solntsev: Mathematical Modelling of Assembling 
Processes by Sensorized Robots ‘ mn ilk 
-A. Kaplunov: Motion iceimnnuaaN of thidelnuie witch Riastaittec Re- 
dundancy . . ‘ 
-D. Akulenko aia N. N. ‘Petsenthie On Rotation Canixil of an tisatdé Link 
Manipulator - “ . a ecanatre teenies 
-V. Yemel'yanov, S.K. heise. iid B. v. Whine Control of Linear 
Stationary Objects when There are External Influences by Applying 
Feedbacks of Different Kinds Sto Wer aoe 
-P. Kirsanov: Synthesis of a Control of autinder Soutien devine Con- 
straints in the Form of Equations on the Phase Coordinates 
-S. Veniaminov: Optimization of the Search for an Object That teen 
Cyclically along a Closed Trajectory edi geGare ane he cane a te 
-P. Bityutskiy and V.P. Nekrasov: Realization of Planar “oe Schemes 
with External Access 
-P. Goryashko: Synthesis of Pewiraimeiile ere ecage with oe Cost 
of Test Diagnosis 


Number 3 


.S. Nemirovskiy and B.T. Polyak: Iterative Methods for Solving Linear 
I1l-Posed Problems under Precise Information. I . 


147 





A. 


A. 


L. 


English Russian 
Page Page 


L. Nersisyan: The Complexity of a Baa of Discrete Information 

with a Given Level of Distortion .. . a Ss 12 26 
G. Perevozchikov: Dynamic a in Multistep Sector Optinisatton 

Problems .. . ee ae ee ae 21 35 
N. Positsyel' shaya: A Noiey Duel ‘between: teo-Hactiine~Gummers ot erie Ste an 25 40 


OPTIMAL CONTROL 


Yu.N. Pavlovskiy: Theory of Factorization and Decomposition of Controllable 


A. 


B. 


Vv. ; . 
.-V. Lotov and §.B. Ognivtsev: Application of Methods ot Contdinating — 


-A. Zabolotnyy: Analysis of Functioning of a mitetecucmanee Syaten with 


-V. Isayev: On Optimal Testing of a Class of Dynamic Objects . ° 
-V. Kobchikov: Synthesis of the Structure and Determination of the inte. 


Dynamical Systems and Its Applications 
E. Ulyutovich: Method of Iterative Approximations for Ldnaate ‘Optinal. — 
trol Problem with Mixed Constraints . er ot 
R. Klepfish and A.I. eee Asymptotics ee Ellipsoids hoieitnadctins 
Attainable Sets . Siieg Motaes'p wore ete oe tw pes ee ie 
I. Ukhobotov: bittavential Contains: tamns 


. 


nomic Models by Means of Generalized Reachability Sets in a Goal-Oriented 
Approach 


DECISION MAKING AND DESIGN AUTOMATION 


-N. Danilov and L.A. Petrosyan: A Game Theoretic Model for Carrying Out a 


Joint Project . 


-A. Belolipetskiy: On the Influence of the Angle of Deviation of the Thrust 


on the Length of the Optimal Take-Off Run of an Airplane 


AUTOMATA AND COMPUTATION SYSTEMS 


-S. Tsirlin: Bases for Implementation of Sequential Circuits . . 
-M. Vinogradskaya, B.A. Geninson, and A.A. Rubchinskiy: Optimal Rules et 


Conflict Resolution in Multiprocessor Systems with Nonhomogeneous Re- 
sources. I. Formalization of the Problem . 


. 


Bulk Arrivals . 


AUTOMATIC CONTROL 


.D. Krut'ko: Synthesis of Discrete Controls from Lyapunov Functions 
.A. Krasovskiy: eepaenaare and Synthesis of Suboptimal Adaptive Sys- 


tems 


-I. Seregina sii C. N. euloqehantio: A Simple Regularizing Method for 
Compensating the Effect of the Instrument Function on the Result of a 
Measurement 


BRIEF COMMUNICATIONS 


Quality Indices of Information Control Systems in Early Design Stages 

Pokhodzey: Algorithms for Modeling Discrete Distributions 
- Gil’: On the Stability of Control Systems "In the Large" . 
- Filosofov: Dynamic Recognition with Internal Instruction 


Borukayev and Yu.N. Klochan: Estimation of Image Blurring with No a 
prtort Information 


Number 4 


-R. Amangel'diyev: Problems of Vector Optimization with Supplementary 


Conditions 


-Ya. Akimova: Application of Voronoy Diagrams in Combinatorial Problems 


(A Survey) 





English Russian 
Page Page 


D. Kénig and F. Schmidt: Relationships between Different Stationary Char- 
acteristics in a Queueing System with Feedback That are Controlled by a 
General Class Marked Point Processes ol al. ean te Vale alee ale tas 

V.M. Abramov: Limit Theorems for Certain Joint Distributions of a Single 
Server System with Intensity of Servicing Dependent on the Queue 
Demet... FE. woe ee ae ad te? Oat a! eee le, ee a et oe ea oe Le 

Yu.N. Kornyshev: Servicing of the Flow of Orders with Simple After-Effect 
with Several Grodps of Vewites « « 2 ss Ss He 6s we ee eee fe ees 

A.N. Voronin: On Formalization of Choice of a Scheme of Compromises in 
Multicriterial Optimization Problems 5 een oe. ef eae ie far ecce ele jer ee 

Ye.I. Litvak and I.A. Ushakov: Estimation of the Parameters of Structurally 
Complex Systems eh rae, a ere ih lacpecimtaa eancaiee favbvrert i saeens agree lal ac Coertcetiavan al kt ath a 

A.S. Nemirovskiy and B.T. Polyak: Iterative Methods for Solving Linear 
ill-Posed Problems under Precise Information. II oe ae a es eee a a eG 

Ye.I. Gordiyenko: Random Search in the Problem of Adaptive Control of 
Markov Processes with Discrete Time Sige acral te (ww See mee ae 

V.K. Sivtsova: The Sufficiency of the Integral Principle of a Minimax 
in Optimal Control Problems ee ee ee ee oe ee ee eee ee ee 

V.G. Rumchev: Maintainability and Accessibility of States in Manpower 
Control Problems I. Maintainability of States ee ae, ee eee ae 

S.S. Veniaminov: Additional Cutoff Rule for the Branch-and-Bound Method 

I.S. Litvinchev and A.R. Eyvazov: Optimal Pricing Model in Networks of 
Computer Centers ee ee ee ee a ar et ar a ok ae a ee ee ee 

G.B. Rubal'skiy: On Calculation of Optimal Stationary Regimes in Inven- 
tory Control Models with Poisson Flow of Orders of Random Size 

P.L. Krupkin and S.Ye. Shibanov: Optimal Sequence of Clearing Instants 
for a Poisson Process a fate fake ok ae aloe ah eneWdinn weal le Leite” oe oo we 

V.A. Nechitaylenko, A.L. Raykin and Yu.B. Shufchuk: On a Model of a 
Partly Two-Phase Service with Finite Buffer Capacities ....... 

T.P. Sonkina and O.I. Tyoskin: Confidence Limits for the Reliability of 
Systems of Elements Connected in Series Sisncmeniaweliahiat aus, alterna 

N.Ye. Savvushkina and Yu.N. Tyurin: An Agreement Criterion for the 
Weibull-Gnedenko Distribution GE ae ee eee ee ae ee Or eee 

S.L. Kuz'min: A Problem of Maximum Flow in Networks with Relaying eee 

V.V. Araksyan: Algorithmic Structuring of Dialog Decision-Making Systems 

V.M. Gorlov: A Method of Solving Minimax Problems with Differential Con- 
nections ae ee ee ee ee ee ee ee ae ae er a ee 

A.V. Pechinkin: The Analysis of One-Server Systems with Small Load 

V.M. Abramov: Certain Properties of a Stream of Lost Calls sn cmcio le ets 

M.D. Davtyan and Yu.K. Konenkov: Rejection Methods to Ensure Reliability 
in an Unstable Technological Process ee ae ar ae ee eC ee ae ee 

M.G. Konovalov: On Adaptive Routing in a Communication Network with Chan- 
nel Switching be Bde rae Pade wt eae aee! vara tian eh . eal anh aur at oa aha Sher anal es 

A.B. Smirnov: Determination of the Optimal Number of Detections in Prob- 
lems of Control of Random Processes eo oe es 


a, OC Re. eT eee He 


Number 5 


M. Goldovskiy: On the Optimal Replacement Period with External Exposures 

P. Vinogradov: On the Waiting Time in a Multi-Phase Queueing System 

P. Dragalin and G.K. Mishkoy: Servicing with Mixed Priority and Orienta- 
tion ae ee a ee Melee 54 

M.S. Finkel'shteyn: On the Problem of Element Switching in Redundant Struc- 

tures ae 


I. 
O. 
V. 


a) ae ee ee RS SS Se eC ae ee 


i 2 6 @ “a > Sa “a6, @P-e) 6 '_ 28©« © © © &© #© @ 


I.V. Kabashkin: A Method of Calculating the Reliability Indices of a Class 
of Markov System Models ea ee Tee ahents Spits a soe ahwadia mimes eevee, ala 


A.V. Shakhin: On the Asymptotics of Covariances of Semi-Markov Point Pro- 
cesses a i ets 


A.I. Zverev, V.I. Karlov and M.N. Krasil'shchikov: Determination of an 
Optimal Problem of Measurements Using the Maximum Principle ns 


149 





English Russian 
Page Page 


N.I. Ringo and Yu.I. Khmelevskiy: On Forecasting the State of peor 

ducing Systems under Conditions of Incomplete Information ° 35 110 
0.A. Babich and Ye.Ye. Semenov: Optimal Filtration of Random Prdcnnens ¥tth 

Respect to Measurements Depending on Parameters ° ° ce 44 118 
Ye.I. Shapiro: Stable Solution of the Nonlinear Ptitvertos ‘Probles for 

Non-Gaussian Measurement Errors . eos 52 127 
V.S. Patsko and S.I. Tarasova: Nenweniten Differential “Aad ot prenons 59 134 
V.L. Zak: Construction of a arene of omer Several Pursuers for Dy- 

namical Systems i men te Sere aes 68 143 
V.L. Turova: Numerical Sniechon tor a Class of ‘Didferential Cine 72 148 
B.R. Klepfish: Method for apna a Two-Sided Estimate of the Time of 

Pursuit : < RERee aes 80 156 
V.I. Vasil'yev, ti. M. ‘ium; e V. ‘tenis ‘ii V. te, suehovakiy: Analysis 

of Dynamic Systems with Multiplex Communication Channels ese ee tele 85 168 
A.M. Krasnocel'skiy: On the Problem of Forced Oscillations in Nonlinear 

Control Systems cece ee ee tm < : ae 92 176 
A.M. Kurilenko: Properties at henane Senmahe Senses with hamden: re 

eters is aes pints ate ue ; 99 183 
V.D. Batukhtin and L. A. evbowuibe : tet veiien Seeking Methods tor Discon- 

tinuous Functions ge oP on de et thet eae eG yee (Seay ee ee rer s 192 
V.A. Grishagin and R.G. aereaein: Optimization of Multi-Extremal Functions 

Subject to Monotonically Unimodal Constraints ioe eS eee eee at 203 


BRIEF COMMUNICATIONS 


Ye.M. Smagina: Optimization of Linear Control Systems with Assigned 
Spectrum a a eee ee an a ee ee ee ee a na a 

Chan Dyk Tkhuan: On the Problem of Wave Representation of Real Perturba- 
tions in the Problem of Analytic Construction of Optimal Regulators °° 

V.N. Bukov: Influence of Random Disturbances on a System Controlled by a 
Regulator with Prediction — : a ee Soaks So Seetlcat oe 

M.G. Stepanov: Reduced Estimation of tin State “Vector oe a Ldn Dynamic 
System .. Boece ete ° ie er ee ee Se ee 

A.V. Koretskikh sie V. v. iteesiniinee: Investigation of shee Sensitivity 
of Optimal Solutions on an Imitative Model of a Complex System .. 

A.A. Nazarov and T.D. Chekmeneva: Hysteresis Controls in Single Server 
Systems with Variable Service Rate and Finite Switching Time 1s 


Number 6 


R.S. Ayupov: A Combinatorial Continuous Method of Solving Block Problems 
of Discrete Programming oie - er ie 
V.G. Vizing: The Search for Minimax as in ‘Siete ete wlth Different 

Machines on Scere onasics . opie? janes oe “6 © 6 
A.M. Zelinskiy, Yu. N. ‘tevapeher: ane Les ena: See of dececeent Flow 

in Analyzing a Queueing System oi benign ee eee es ca enkol a fees 
I.V. Pavlov: A Sequential Decision Rule for the Case ae Many rare 

Hypotheses pe oie ree 


V.I. Churkin: The Péoblen se ‘iectne., hekenee for Teiaton on a Standby 
Device 


V.V. Konev and te; S. Kenna: On the Optimality of a Sequential Procedure 
for Estimating the Parameters of Recurrent Processes . oe e 

M.Ya. Penskaya: Estimation of the a priort Distribution penwkty in Reli- 
ability Problems on the Basis of a wsigaiabians Approach by the Method of 
Statistical Regularization oe ee a eee ee 

S.V. Yemel'yanov, I.A. Burovoy and F. Pa. Levada: ee Control of Non- 
linear Nonstationary Dynamic Objects oe . 

P.D. Krut'ko: Lyapunov Functions in Inverse ict — the —— ae 
Controlled Systems. Multidimensional Models 


L.M. Skvortsov: Contribution to the Problem of Cientinckinig Contwots by 
Lyapunov Functions 





S.A. Grishin: Stabilization of Controlled Nonstationary Systems 


A.I. Ovseyevich, V.L. Trushchenkov, F.L. Chernous'ko: Equations of Con- 


tinuous Guaranteed Estimation of the State of Dynamical Systems 


V.A. Korneyev: On ne Control Synthesis for a Weakly Controlled 


System 


V.8.. Vor’ teamiees: ant v. im. ‘Yeteuks Models and Methods for ee 


Knowledge Algebra on Knowledge-Manipulation Frames < ‘ 
Ye.Yu. Kandrashina: Means of Representing Temporal Tetecmntion’ in ecw 
ledge Bases “ Shia 4 
S.V. Chesnokov: Syitoatoms in Datersinstdouel laalyese 
A.Ya. Dikovskiy: Deterministic Computational Models ae 
V.N. Nikulina: Optimization of the Guaranteed Result in a Pareenkete 
Synthesis Problem for Systems with a Variable Structure . 
T.G. Smirnova: On Approximate Solution of One Aggregation Prebian 


English 
Page 


60 
65 
72 
eo 


89 
96 


Russian 
Page 


25 


94 





